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Show all your work 

DO NOT USE CALCULATORS 


Q1 

a- (4pts) 

Convert (57.26)8 to hexadecimal. 


b- (6pts) 

Using 8 bits for each number and for the sum, perform the following addition. Indicate if an overflow 
occurs. 

(-99) + (-36) 


1 


c- (6 pis) 

Convert the following 6-3-1-1 binary weighted code to hexadecimal 

( 10111100 . 0111 ) 6 - 3 - 1-1 = ( ) 16 


d- (6pts) 

Add the following two BCD numbers 

0111 0111 1001 
+ 1001 0010 0101 


e- (4pts) 
Divide 1110 by 100 
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Q2 (18 points) 

a- (lOpts) 

Simplify the following expression to a minimum sum of products 

F = c de f + d e f + c e f + a be f + e fg + dg 


b- (Spts) 

Use De Morgan’s theorem to find F and express in sum of product fonn 

+ D 


F = AB 


(a© d)+cg 




* 

Q4 (24 points) 

A logic network accepts four inputs A, B, C, D and generates a single 
output Z as shown. The output Z will be high if and only if the number 
of 1 's at the inputs is less than or equals to 2, provided that no two 
adjacent Ts occur at the inputs, 

a) (8 pts) 

Express the function Z as standard SOP (Decimal form). 



Logic Network 



i 



b) (6 pts2 

Express Z in a standard POS (in terms of A, B, C, D). 


c) (10 pts) 

Draw a 3 -level AND-OR-AND circuit that will implement Z. 



4 




Q4 (26 points) 

(a) (13 pts) 

Realize the function Z given by the following Boolean equation using a minimum 
number of 2-inputs NOR gates only. 

Z = A BC D + ABD + ABC +ABD 


(b) (13 pts) 

For the following Boolean function: 

F = (( A + D ) + BC ) (( B + C) + AD) 

Find a minimum two-level NAND implementation. 
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